【NOI 2019】同步賽 / 題解 / 感想

非常頹寫不動題怎么辦…… 寫下這篇博客警示自己吧…… 游記 7.16 我並不在廣二參加 NOI，而是在距離廣二體育館一公里遠的包間打同步賽（其實就是給寫不動題找個理由） 上午身體 ...

K-D tree 區域查詢復雜度證明

查詢算法的流程 如果查詢與當前結點的區域無交集，直接跳出。 如果查詢將當前結點的區域包含，直接跳出並上傳答案。 有交集但不包含，繼續遞歸求解。 K-D Tree 如何划分區域 ...